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RESOURCE SERVER RECEIVES REQUEST FROM 
CLIENT FOR COUNT-LIMITED RESOURCE 



V 



220 

RESOURCE SERVER DETERMINES WHETHER 
RESOURCE IS AVAILABLE, 
E.G., NUMBER OF RESOURCES IN CURRENT USE < 
MAXIMUM NUMBER OF USERS 




SEND MESSAGE 
"RESOURCE UNAVAILABLE" 
TO CLIENT 



FIG. 2A 
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272 

DETERMINE WHETHER CURRENT REQUEST 
IS FIRST REQUEST BY CLIENT 
FOR COUNT-LIMITED RESOURCE 




FIG. 2B 
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RESOURCE SERVER REQUESTS LOCK FROM 
DISTRIBUTED LOCK MANAGER 
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LOCK MANAGER DETERMINES WHETHER TO 
GRANT OR DENY LOCK 
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FIG. 2C 
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RESOURCE SERVER 






RELEASES LOCK 
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LOCK MANAGER 






ADJUSTS LOCK DATA 






STRUCTURE 







FIG. 2D 
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RESOURCE SERVER SENDS 
INDICATION OF USER HOME LOCATION TO LOCK MANAGER 
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LOCK MANAGER DETERMINES ASSOCIATED 
CONCURRENCY CONTROL SERVER HOST 
BASED ON USER HOME LOCATION 
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234 

"SAME HOSTAS^ 

CURRENT LOCK 

MANAGER 
? 



23£ 

SEND REQUEST TO 
CONTROLLING LOCK MANAGER 
ON HOST ASSOCIATED WITH USER 
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CURRENT LOCK MANAGER STAYS CONTROLLING LOCK MANAGER 
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CONTROLLING LOCK MANAGER FINDS LOCK DATA STRUCTURE 
IN ITS OWN LOCK TABLE 
WITH SAME RESOURCE ID AS REQUESTED RESOURCE, 
AND RETRIEVES THE LOCAL RESOURCE COUNT, 
AND THE LOCAL RESOURCE MAXIMUM 
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INCREMENT COUNT AND 
GRANT LOCK OBJECT 
TO RESOURCE SERVER 
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DENY LOCK OBJECT 




TO RESOURCE SERVER 



FIG. 2E 





330 

TO BALANCE NETWORK TRAFFIC ON HOSTS, 
LOAD BALANCER INCREMENTS RESOURCE MAXIMUM 
ON ONE HOST AND DECREMENTS RESOURCE MAXIMUM 
ON ANOTHER HOST 
KEEPING CONSTANT AGGREGATE OF ALL MAXIMA 
FOR EACH PARTICULAR RESOURCE 




FIG. 3A 
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231 

ON REGULAR SCHEDULE, LOAD BALANCER 
DECREMENTS RESOURCE MAXIMUM ON ONE HOST 
AND INCREMENTS RESOURCE MAXIMUM ON ANOTHER HOST 







FIG. 3B 
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222 

LOAD BALANCER QUERIES LOCK TABLE OF EACH HOST FOR 
DIFFERENCE BETWEEN COUNT AND MAXIMUM 
FOR PARTICULAR RESOURCE ID 




RECIPIENT HOST 



FIG. 3C 



